#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//int main()
//{
//	char s[] = "\\123456\123456\t";
//	printf("%d\n", strlen(s));
//	return 0;
//}
//typedef char STRING[255]; STRING s;
//#include<stdio.h>
//int main()
//{
//
//	return 0;
//}
//int main()
//{
//	unsigned long ulA = 0x11000000;
//	printf("%x\n", *(unsigned char*)&ulA);
//	return 0; 
//}
#include<stdio.h>
int  Number(int* a, int sz)
{
	int i, j,count = 0;
	for (i = 0; i < sz; i++)
	{
		int min = i;
		for (j = i; j < sz; j++)
		{
			if (a[j] < a[min])
			{
				min = j;
			}
		}
		if (min != i)
		{
			int tmp = a[min];
			a[min] = a[i];
			a[i] = tmp;
		}
	}
	return a[sz / 2];
}
int main()
{
	int a[] = { 1,2,3,2,2,2,5,4,2 };
	int sz = sizeof(a) / sizeof(a[0]);
	
	/*for (i = 0; i < sz; i++)
	{
		printf("%d ", a[i]);
	}*/
	int max = Number(a,sz);
	printf("%d\n",max);
	return 0;
}